1. 🔗链接

2. 第一次

/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {

    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
	    //虚拟头节点
        ListNode newList = new ListNode();
		//虚拟头节点的游标
        ListNode p = newList;
		//第一个链表的游标
        ListNode p1 = list1;
		//第二个链表的游标
        ListNode p2 = list2;
        while (p1 != null && p2 != null) {
            if (p1.val > p2.val) {
                p.next = p2;
                p2 = p2.next;
            } else {
                p.next = p1;
                p1 = p1.next;
            }
            p = p.next;
        }
        //总会有其中一个链表的游标还没走到头，找出来，附加到p的后面
        if (p1 != null) {
            p.next = p1;
        }
        if (p2 != null) {
            p.next = p2;
        }
        return newList.next;
    }
}

3. 第二次